package com.xyzwps.collections.tree;

import com.xyzwps.collections.Collection;
import com.xyzwps.collections.NotImplementedException;

/**
 * 字典树/前缀树。
 */
public class Trie {


    /**
     * 添加一个字符串到字典树中。
     * <p>
     * 注意：{@code null} 和长度为 0 的字符串会被忽略。
     */
    public void add(CharSequence seq) {
        throw new NotImplementedException("TODO:");
    }

    /**
     * 搜索前缀为指定字符串的字符串。
     * <p>
     * 注意：如果前缀为 {@code null} 或者长度为 0，则返回一个空的 {@link Collection}。
     */
    public Collection<CharSequence> search(CharSequence prefix) {
        if (prefix == null || prefix.length() == 0) return Collection.emptyCollection();
        throw new NotImplementedException("TODO:");
    }
}
